Minimum spanning tree

Results: 280



#Item
251Network flow / Constraint programming / Tree decomposition / Shortest path tree / Flow network / Shortest path problem / Kalman filter / Decomposition method / Capacitated minimum spanning tree / Graph theory / Mathematics / Theoretical computer science

Non-linear Constraint Network Optimization for Efficient Map Learning Giorgio Grisetti∗

Add to Reading List

Source URL: www.informatik.uni-freiburg.de

Language: English - Date: 2009-12-02 05:34:42
252Euclidean plane geometry / Simple polygon / Pseudotriangle / Polygon / Minimum-weight triangulation / Minimum spanning tree / Polygon triangulation / Art gallery problem / Geometry / Polygons / Triangulation

Minimum weight pseudo-triangulations (Extended Abstract)

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2004-08-30 04:36:47
253Linguistics / Minimum spanning tree / Dependency grammar / Treebank / Parsing / Parse tree / Algorithm / Spanning tree / Graph theory / Mathematics

Non-projective Dependency Parsing using Spanning Tree Algorithms Ryan McDonald Fernando Pereira

Add to Reading List

Source URL: www.seas.upenn.edu

Language: English - Date: 2006-11-23 15:37:09
254Combinatorics / Heuristic / A* search algorithm / Mathematical optimization / Dynamic programming / Greedy algorithm / Capacitated minimum spanning tree / Operations research / Mathematics / Applied mathematics

OPERATIONS RESEARCH informs

Add to Reading List

Source URL: www.meiss.com

Language: English - Date: 2008-05-16 07:44:38
255Matrix theory / Eigenvalues and eigenvectors / Graph partition / Rayleigh quotient / Eigendecomposition of a matrix / Segmentation / Eigenvalue algorithm / Generalized eigenvector / Minimum spanning tree / Algebra / Mathematics / Linear algebra

888 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2001-09-05 14:59:35
256Network theory / Shortest path problem / SL / Dynamic programming / Routing algorithms / Spanning tree / Minimum spanning tree / Floyd–Warshall algorithm / Theoretical computer science / Mathematics / Computational complexity theory

Finding a minimum

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2007-07-31 06:22:12
257NP-complete problems / Minimum spanning tree / Vertex cover / Clique problem / Travelling salesman problem / Independent set / Shortest path problem / NP-complete / Matching / Theoretical computer science / Computational complexity theory / Mathematics

Chapter 8 NP-complete problems

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2006-10-03 05:00:11
258Network theory / Routing algorithms / Graph connectivity / Combinatorial optimization / Shortest path problem / Minimum spanning tree / Tree / Path graph / Matching / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: pdf.aminer.org

Language: English - Date: 2011-10-18 14:18:48
259Graph theory / Computational linguistics / Lexical semantics / Natural language processing / WordNet / Hyponymy / Word-sense disambiguation / Ontology learning / Minimum spanning tree / Knowledge representation / Science / Linguistics

PDF Document

Add to Reading List

Source URL: wwwusers.di.uniroma1.it

Language: English - Date: 2011-05-25 01:31:00
260Chemistry / Non-equilibrium thermodynamics / Physics / Science / Detailed balance / Microscopic reversibility / Reversible process / Reversible reaction / Minimum spanning tree / Statistical mechanics / Physical chemistry / Spanning tree

PDF Document

Add to Reading List

Source URL: www.ucl.ac.uk

Language: English - Date: 2004-06-09 04:06:40
UPDATE